Home Maths Relations and Functions General Let . Then find the number of equivalence r…
Maths Relations and Functions General Numeric Response
Published on: August 13, 2026

Let . Then find the number of equivalence relations containing

Share this question

For Instagram sharing, use “Apps” on mobile or copy the link.

Text Solution

Verified by Experts
The correct answer is:
2

(2)

It is given that .

An equivalence relation is reflexive, symmetric and transitive.

The smallest equivalence relation containing is given by,

Now, we are left with only four pairs i.e., , and .

If we add any one pair say to , then for symmetry we must add .

Also, for transitivity we are required to add and .

Hence, the only equivalence relation (bigger than ) is the universal relation.

This shows that the total number of equivalence relations containing is two.

──────────────────────────────────────────────────────────────────────────────────────────

Prepare Smarter with CGP Edu

Get practice questions, solutions, and test series in one place.

Write a Review

Share your experience with this question and solution.

Commentary

Send your comment, doubt, correction, or feedback to admin.

Student Reviews

What students say about this solution

No reviews yet. Be the first to write a review.

Similar Questions

Explore conceptually related problems

CG
CGP Question Assistant Question Bank + AI Help
Hi! Type your question or upload one screenshot. First I will search related questions from CGP Edu Question Bank. If none match, type YES and I will solve it with AI.
Upload only one screenshot at a time. Flow: Question Bank first → If not matched, type YES for AI solution.